翻訳と辞書
Words near each other
・ Bulgarian Republic Football Championship
・ Bulgarian republic referendum, 1946
・ Bulgarian resistance movement during World War II
・ Bulgarian Revolutionary Central Committee
・ Bulgarian Rhapsody
・ Bulgarian royal family
・ Bulgarian Sailing Federation
・ Bulgarian Scenthound
・ Bulgarian Secret Central Revolutionary Committee
・ Bulgarian Secret Revolutionary Brotherhood
・ Bulgarian Sign Language
・ Bulgarian Social Democratic Party
・ Bulgarian Social Democratic Workers Party (Broad Socialists)
・ Bulgarian Socialdemocratic Party
・ Bulgarian Socialist Party
Bulgarian solitaire
・ Bulgarian South-East V AFG
・ Bulgarian South-West V AFG
・ Bulgarian Sportsperson of the Year
・ Bulgarian St. Stephen Church
・ Bulgarian State Football Championship
・ Bulgarian State Railways
・ Bulgarian State Television Female Vocal Choir
・ Bulgarian Stock Exchange – Sofia
・ Bulgarian Supercup
・ Bulgarian toponyms in Antarctica
・ Bulgarian toponyms in Antarctica A
・ Bulgarian toponyms in Antarctica B
・ Bulgarian toponyms in Antarctica C
・ Bulgarian toponyms in Antarctica D


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Bulgarian solitaire : ウィキペディア英語版
Bulgarian solitaire
In mathematics and game theory, Bulgarian solitaire is a card game that was introduced by Martin Gardner.
In the game, a pack of N cards is divided into several piles. Then for each pile, remove one card; collect the removed cards together to form a new pile (piles of zero size are ignored).
If N is a triangular number (that is, N=1+2+\cdots+k for some k), then it is known that Bulgarian solitaire will reach a stable configuration in which the sizes of the piles are 1,2,\ldots, k. This state is reached in k^2-k moves or fewer. If N is not triangular, no stable configuration exists and a limit cycle is reached.
==Random Bulgarian solitaire==
In ''random Bulgarian solitaire'' or ''stochastic Bulgarian solitaire'' a pack of N cards is divided into several piles. Then for each pile, either leave it intact or, with a fixed probability p, remove one card; collect the removed cards together to form a new pile (piles of zero size are ignored). This is a finite irreducible Markov chain.
In 2004, Brazilian probabilist of Russian origin Serguei Popov showed that stochastic Bulgarian solitaire spends "most" of its time in a "roughly" triangular distribution.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Bulgarian solitaire」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.